/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:张熳
 * Date:2025-10-14
 * Time:13:51
 */
public interface IList {
    //打印双链表
    void display();
    //求双链表的长度
    int size();
    //查找链表是否包含关键字key/key是否在链表中
    boolean contains(int key);
    //头插
    void addFirst(int data);
    //尾插
    void addLast(int data);
    //任意位置插入
    void addIndex(int index,int data);
    //删除第一次出现关键字key的节点
    void remove(int key);
    //删除所有值为key的节点
    void removeAllKey(int key);
    //清理双链表
    void clear();
}
